Microtransition cascades to percolation.
نویسندگان
چکیده
We report the discovery of a discrete hierarchy of microtransitions occurring in models of continuous and discontinuous percolation. The precursory microtransitions allow us to target almost deterministically the location of the transition point to global connectivity. This extends to the class of intrinsically stochastic processes the possibility to use warning signals anticipating phase transitions in complex systems.
منابع مشابه
A New Model of Cascades on Random Networks with a Threshold Rule
Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet furthermore approximates a dynamic cascading process as a static percolation event. In this paper we propose a dynamic Markov model formulation that assumes a fi...
متن کاملExploring Watts’ Cascade Boundary
! z . In this paper we study cascades on finite networks in this upper boundary region via simulations. We distinguish two kinds of cascades: total network cascades (or TNCs) that essentially consume the entire finite network, and cascades corresponding to those predicted by percolation theory that consume only the initially struck vulnerable clusters and possibly a few others. We show that the...
متن کاملCascades on clique-based graphs
We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of highly clustered random graphs introduced by Gleeson [J. P. Gleeson, Phys. Rev. E 80, 036107 (2009)]. A condition for the existence of global cascades is also derived. Applications of this approach include analyses of percolation, and Watts's model. We show how our tec...
متن کاملCascades on a class of clustered random networks
We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced previously in [M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009)]. A condition for the existence of global cascades is derived as well as a general criterion that determines whether...
متن کاملPercolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures
We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of neighbors). We model this phenomenon as a degree-dependent site percolation process on random geometric graphs. Due to its non-Poisson structure, degree-dependent si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 112 15 شماره
صفحات -
تاریخ انتشار 2014